
// 738.单调递增的数字
class Solution {
public:
    int monotoneIncreasingDigits(int n) {
        // 贪心
        // 找到第一个要单调递减的位置
        // 先前找,找到第一个与该位置数值相同的位置-1
        // 将后面的数全部修改为9

        string str = to_string(n);
        int len = str.size() , i = 0;
        for(; i < len - 1; i++)
            if(str[i] > str[i + 1]) break;
        if(i == len - 1) return n;

        while(i > 0 && str[i] == str[i - 1]) --i;
        --str[i];
        for(int j = i + 1 ; j < len ;j++) str[j] = '9';
        return stoi(str);
    }
};